Combinatorics of Geometrically Distributed Random Variables: Inversions and a Parameter of Knuth
نویسندگان
چکیده
منابع مشابه
Combinatorics of geometrically distributed random variables: run statistics
For words of length n, generated by independent geometric random variables, we consider the mean and variance, and thereafter the distribution of the number of runs of equal letters in the words. In addition, we consider the mean length of a run as well as the length of the longest run over all words of length n.
متن کاملCombinatorics of geometrically distributed random variables: value and position of large left-to-right maxima
For words of length n, generated by independent geometric random variables , we consider the average value and the average position of the rth left–to–right maximum counted from the right, for fixed r and n → ∞. This complements previous research [5] where the analogous questions were considered for the rth left–to–right maximum counted from the left.
متن کاملCombinatorics of geometrically distributed random variables: Value and position of the rth left-to-right maximum
In [8] the number of left–to–right maxima was investigated in the model of words (strings) a1 . . . an, where the letters ai ∈ N are independently generated according to the geometric distribution with P{X = k} = pq, with p + q = 1. (We find it useful also to use the abbreviation Q = q.) The motivation for this work came from Computer Science. Also, since equal letters are now allowed, there ar...
متن کاملAlternating Runs of Geometrically Distributed Random Variables
Run statistics about a sequence of independent geometrically distributed random variables has attracted some attention recently in many areas such as applied probability, reliability, statistical process control, and computer science. In this paper, we first study the mean and variance of the number of alternating runs in a sequence of independent geometrically distributed random variables. The...
متن کاملCOMBINATORICS OF GEOMETRICALLY DISTRIBUTED RANDOM VARIABLES: NEW q-TANGENT AND q-SECANT NUMBERS
Up-down permutations are counted by tangent (respectively, secant) numbers. Considering words instead, where the letters are produced by independent geometric distributions, there are several ways of introducing this concept; in the limit they all coincide with the classical version. In this way, we get some new q-tangent and q-secant functions. Some of them also have nice continued fraction ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Combinatorics
سال: 2001
ISSN: 0218-0006,0219-3094
DOI: 10.1007/s00026-001-8010-z